package com.leetCode.easy;

/**
 * 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，
 * 拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数
 */
public class MinCount {
    public int minCount(int[] coins) {
        int num = 0;
        for (int i = 0; i < coins.length; i++) {
            if (coins[i] % 2 == 0) {
                num += coins[i] / 2;
            } else {
                num += coins[i] / 2 +1;
            }
        }
        return num;
    }
}
